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I•:NV||<()NMI■;NTAI,  DATA  HASI-  DI'VHI.Ol’MI'NT  I’KtX’I'SS  I’OR  Till':  ASUIT  ('K!  SYSTIvM 


I.  INTRODUCTION 

The  Advanced  Simulator  lor  Undergraduate  Pilot  Training  (ASUIT)  Computer  Image  Generation 
System  (CIG)  is  one  in  which  the  visual  environment  Is  defined  mathematically  in  a three'dimensional 
reference  system,  stored  as  nunKrical  data  In  computer  memory,  retrieved  in  real  time  (30  framcs/second), 
and  projected  according  to  its  visibility  from  the  current  unrestricted  viewpoint,  position  and  altitude  as  a 
pcrs|K’clive  image  on  two-dimensional  viewing  planes  (Figure  1), 
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Tins  report  concerns  itself  with  tlic  off-line  processes  involved  in  creating  a mathematically  modeled 
environmental  data  base  in  a form  ready  for  processing  hy  the  off-line  software  programs  and  validation 
algorillims. 


It.  MODKI.INC 


Overview 

Tiie  art  of  defining  and  storing  the  visual  environment  as  numerical  data  in  computer  mentory  is 
called  modeling.  Once  tire  key  visual  cues  of  the  real  world  are  identified  as  a necessary  part  of  the 
environmental  data  base  (such  as  lire  control  lower  at  Williams  Al'U,  Arizona,  as  sliown  in  I'igure  2)  the 
modeler  llien  proceeds  to  define  these  features  in  a three-dimensional  orthogonal  coordinate  system. 

Items  such  as  maps,  photographs,  scale  drawings,  and  blueprints  serve  as  source  data  (i'igure  3)- 
.Sketcltes  (Figure  4)  arc  made  approximating  each  I'eaiiire  with  a set  of  straight  line  segments  i>r  edges.  A 
closed  convex  set  of  coplanar  edges  describes  a face  to  which  a gray  sliade  is  assigned  (Figure  5), 

Sets  of  faces  arc  used  to  define  objects.  A two-dimensional  object  is  formed  with  a set  of 
non-overlapping  coplanar  faces  wlicreas  a lliree-dimenslonal  object  is  a set  of  faces  fomilng  a closed, 
convex,  polyhedron  (Figure  (>). 

Preceding  pege  blsnk 
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Figure  3. 


F^CES  ALL  LYING  IN  THE  SAME  PLANE 


r-3?Sa»s9^»SK!C»se-.»®<S3SPS'fS?«»>!CSB!KOiOTEH3*W'’!«tSI^^ 


Sets  of  these  objects  are  combined  respectively  to  form  two-dimensional  and  three-dimensional 
ir.cdels  (Figure  7). 

Collections  of  these  models  define  an  environment  (Figure  8). 

Basic  to  the  defmition  of  any  edge,  face,  object,  or  model  is  the  detei..iinaticn  of  the  coordinates  of 
the  vertices  terminating  each  edge.  Each  object,  model,  and  environment  has  its  own  reference  system. 
Once  the  coordinates  of  the  vertices  of  an  object  have  been  determined  in  its  reference  system  (Figure  9) 
the  modeler  can  by  specifying  a scaling,  rotation,  ana  translation  factor:  scale,  rotate,  and  locate  an  object 
in  the  models  reference  system.  In  a similar  manner  models  are  locator*  and  oriented  in  the  environment. 

All  of  the  proceeding  information  is  collected  as  numerical  data  on  special  coding  fomis  (Figure  10) 
which  are  used  by  the  keypunch  operators  in  preparing  the  computer  input  cards.  The  information  on  these 
cards  is  then  read  into  the  computer  by  the  card  reader-punch  and  validated  by  the  offline  software 
programs.  Error  messages  are  relayed  by  means  of  the  teletype  and  lineprinter,  and  valid  data  is  stored  as 
libraries  on  magnetic  tape.  The  final  environment  is  stored  on  the  two  fixed  head  discs. 

Definitions 

EDGE  - A straight  line  segment  defined  by  two  vertices. 

FACE  — A closed  convex  planar  polygon. 

GRAY  SHADE  - A uniform  monochrome  CRT  brightness  assigned  to  a face. 

OBJECT  (2-D)  - A set  of  nonoverlapping  coplanar  faces. 

OBJECT  (3-D)  - A set  of  faces  forming  a closed  convex  polyhedron. 

MODEL  (2-D)  - A set  of  2 D objects. 

MODEL  (3-D)  - A set  of  noninteresecting  3-D  objects. 

ENVIRONMENT  - A collection  of  models. 

CRITICAL  DIMENSION  - The  maximum  linear  extent  of  a model. 

LEVEL  OF  DETAIL  - Each  feature  of  the  environment  is  modeled  in  three  levels  of  detail  (Figure 
11)  with  LODI  the  most  complex  and  LOD3  the  least  complex.  In  real  lime  the  system  then  selects  for 
each  feature  to  be  displayed  the  appropriate  LOD  of  its  representative  models  consistent  with  the  pflot’s 
viewpoint.  Use  of  this  technique  results  in  the  elimination  from  processing  those  edges,  faces,  and  objects 
too  small  to  be  perceived. 

MODEL  TYPES 

TYPE  1 

.2-D  - Tliose  models  whose  critical  dimension  is  < I nautical  mile. 

.3-D  - Those  models  whose  critical  dimension  is  < 400  feet. 

TYPE  II 

.2-D  Those  models  whose  critical  dimension  is  > 1 nautical  mile  but  < 1 20  nautical  miles. 

.3-1)  Those  models  whose  critical  dimension  is  > 400  feet  but  < 7.2  nautical  miles. 

Constraints 

EDGE  From  any  one  viewpoint  there  can  be  a maximum  of  2,000  potentially  visible  display  edges 
plus  a display  boundary  and  overload  reserve  ol  500  edges. 

OBJECT 

•2-D  l-.ach  object  can  have  at  nxist  32  edges  and/or  16  convex  faces  lying  m the  same  plane. 

.3-1)  l:ac'i  object  must  be  a closed  convex  polyhedron  and  have  at  most  .3"’  edges  and/oi  16  laecs. 
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Figure  7. 


Figures.  Enwronment 


I'igun'  10.  Coding  forms. 


Each  object  utilizing  curved  surface  shading  can  have  a maximum  of  four  vertices  per  visible  face  with 
three  vertices  l^ing  preferable. 

MODEL 

.2-D  - Each  model  can  have  at  most  30  objects. 

.3-D  - Each  model  can  have  at  most  IS  objects. 

.T-37  - The  moving  model  is  made  up  of  partitions  (3-D  models)  and  can  have  a total  of  100 
objects. 

MODEL  TYPES 

.TYPE  1 - In  any  of  the  36nm  wide  strips  running  north-south  in  the  environment  there  can  be  at 
most  400  models  of  th's  type. 

- In  any  36nm  square  there  can  be  at  most  200  models  of  this  type. 

.TYPE  11  - In  any  200nm  wide  strip  running  north-south  across  the  environment  there  can  be  at 
most  400  models  of  this  type. 

- In  any  200nm  square  there  can  be  at  most  200  models  of  this  type. 

VIEW  - From  any  point  witlun  the  environment  there  can  be: 

.within  range  of  view,  at  most: 

- 512  objects 

- 200  models 

. within  field  of  view,  at  most: 

- 2,000  potentially  visible  edges  plus  a display  boundary  and  overload  reserve  of  500  edges. 

- 256  objects 

- 200  models 

- 30  directional  light  objects 

- 30  blinking  light  objects 

ENVIRONMENT  - The  total  environment,  a l,250nm  square  area, can  contain  at  most: 

- 5,000  models 

- 40,000  objects 

- 300,000  edges 

Construction  of  a Sample  Environment 

Once  the  source  data  is  collected  and  preliminary  sketches  made  the  modeler  is  then  ready  to  define 
the  features  in  a form  expected  by  the  computer  software. 

To  illustrate  this  process  an  example  has  been  chosen  to  include  as  many  of  the  available  options  as 
possible,  but  does  not  necessarily  present  the  optimal  method  of  modeling  the  proposed  features. 

Assume  the  features  to  be  modeled  include  a building  with  a directional  blinking  light  alongside  a 
textured  field  as  sliown  in  Figure  12. 

Tlie  modeler  begins  by  creating  a library  of  objects  to  be  used  in  constructing  the  models  and  hence 
the  environment.  The  textured  field,  a 2-D  surface  feature,  can  be  constructed  with  two  objects,  one 
overlaying  the  otlier  as  shown  in  Figure  13. 

Note  that  the  field  has  been  given  dimenstuns  of  three  feet  on  a side.  It  will  be  scaled  to  the 
appropriate  size  when  the  model  is  constructed.  Tlte  first  task  is  to  determine  the  coordinates  of  tlie 
vertices  of  each  edge  in  the  objects  reference  system  as  sliown  in  Figure  14. 
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Figure  12.  Sample  environmenl. 


Having  made  sucli  a determination,  tire  coding  form  for  the  object  and  vertex  cards  can  tlien  be 
completed. 

bach  line  of  this  form  represents  one  80  column  computer  caul.  Tlip  gray  shaded,  boxed  areas  are  for 
the  modeler’s  record  keeping  purpose.  Tire  first  three  lines  are  for  the  different  object  header  cards;  3-D 
object,  surface  object,  and  3-D  liglrt.  respectively. 

The  three  foot  square  shall  be  designated  as  SQUR  in  columns  3 througli  6 on  this  form  (Figure  15). 
This  unique  alpha-numeric  data  set  number  will  be  carried  througli  on  all  the  related  object  vertex  cards. 
Ne,\t,  the  second  tine  (S  in  coluimi  1)  is  completed  with  the  number  of  vertices  in  columns  7-8,  and  the 
number  of  faces  in  columns  9-10  all  fielus  being  right  justified.  Tire  remaining  columns  are  left  blank  not 
being  pertinent  to  this  object,  and  will  be  explained  later.  The  coordinates  of  tire  four  vertices  of  the  object 
are  entered  in  the  first  four  vertex  (V  in  column  1)  rows.  Columns  7-8  indicate  the  relative  vertex  number 
followed  by  the  X.  Y,  and  L c(wrdina,e.s  in  feet  unless  a 1 is  entered  in  columns  35. 48.  or  61  indicating  the 
related  coordinate  is  In  nautical  miles (6.080  ft.). 

The  coding  form  for  the  face  cards  of  this  object  is  completed  next  (Figure  16).  F.nter  SQUIR  in 
columns  3-6  which  is  carried  on  all  the  face  cards  identified  b>  an  F in  column  1.  Columns  8-9  identify  the 
objects  relative  face  number.  11-12  the  gray  diadc  (a  number  from  O black  to  63-white),  14-1 5 the  number 
of  vertices  in  the  face,  and  the  remaining  columns  in  pairs  designate  the  relative  vertex  numbers  composing 
the  face  in  clockwise  viewing  order. 

The  checkered  pattern  (CllFK)  which  will  be  located  over  .SQUR  is  illustrative  of  what  is  called  a 
disjoint  surface  object  indicated  by  entering  a 1 in  column  14.  A 2 !)  object  is  disjoint  if  it  is  not  convex, 
and  is  handled  in  a special  way  by  the  offime  software.  If  a sin  face  is  a light,  a I would  be  entered  in 
column  15.  The  rematnine  vertex  and  face  cards  am  done  similar  to  that  of  the  preceeditig  object  (Ficures 
17  and  18). 

To  nwdel  the  building  only  one  object  is  needed  a one-foot  < ube  (l•|gllre  19).  which  can  be  sealed  to 
the  appropriate  st/es  to  constmet  the  building  Since  f'UBl;  is  a 3-D  object,  fill  out  the  first  line  on  the 
form  (o  in  column  I)  with  the  appropriate  information.  If  a t is  entered  in  column  1 1 curved  surface 
shading  will  be  applied  to  the  object  by  the-  online  system  causing  the  object  to  appear  as  having  curved 
surfaces,  fhe  1 in  column  12  indicates  that  the  objects  gray  shade  will  be  faded  online  toward  that  ol  the 
background  as  a function  of  range  A 1 entered  in  column  13  causes  the  face  gray  shaJes  to  be  modified  to 
corrcsjxmd  to  the  true  c'lading  which  would  occur  with  a given  sun  incidence  angle,  A comparison  among 
an  object  designated  as  having  curved  surface  shading,  the  same  object  with  sun  illunim  ition.  and  the  same 
object  with  neither  can  be  seen  from  left  to  right  in  Figure  20 

llie  remaining  vertex  and  face  cards  ;ire  filled  in  as  before  and  shown  m I n res I and  22 

The  directional/bhnkiiig  light  (figure  23)  requiresa  3-1)  light  obicct  header  c.ird  (I  in  column  one)  as 
shown  II.  Figure  24.  llie  completion  ol  this  loriii  is  similar  to  that  done  for  ('l.'Hf  except  for  columns 
16-57.  filtering  a I in  column  16  causes  the  light  to  be  diniined  ii.  addition  to  being  faded,  which  is  done  at 
half  the  rate  for  a liglit  as  for  an  ordinal)  object.  If  a liglit  is  not  diinnvd  it  will  be  laded  until  it  disappeius 
from  v'cw  when  its  perspective  image  subtends  less  than  one  element  on  the  display  If  the  light  is  dimmed, 
a dimming  range  (columns  17  18)  and  an  extinguishing  range  (columns  lo.yo)  must  be  designated  The 
dimming  range  specified  for  a light  will  cause  that  light  to  appear  as  a two  element  by  two  raster  line  image 
on  the  disjilay  at  that  specified  rang"  regardless  of  what  its  projected  image  would  be.  It  will  remain  at  that 
si/e  and  be  dimmed,  in  ad.lition  to  being  faded,  from  that  point  until  it  is  extinguished  at  the  specified 
extinguishing  range.  The  range  available  lor  dimming  and  extinguishing  arc  stated  in  Talrlc  I For  example, 
entering  a 2 for  the  dimming  range  causes  the  bglil  obieci  to  go  to  a 2 \ 2 image  on  the  scieen  at  the  range 
at  which  a live-foot  sriuaie  of  cube  perpendicular  to  the  viewpoint  appears  as  a 2 \ 2 on  the  display 

1 ntering  a 3 (or  the  extinguishing  range  causes  the  light  obieu  to  be  completely  dimmed  from  view  as  a 2 \ 

2 at  that  range  which  a real  liglit  10-fool  on  a side  becoiiK's  indescernable. 

filtering  a I in  column  22  indicates  the  hglil  c>b|Cct  is  blinking  and  requires  the  specification  ol  an 
ON.  OFF.  and  DffAi’  cycle,  i e . multiples  of  the  iraine  limes  ol  1/30  second  Cy  cles  ON  are  designated  in 
columns  27  31,  Off  40  44,  and  1)1  1 AY  s3  s7  Use  ol  the  l)f  1 AY  cycles  enables  the  modeler  to  varv 
or  sequence  the  blinking  rate  ol  a number  ol  light  objec  is  occurring  w illiin  one  model. 


figure  16.  Face  coding  form  for  SQUR. 
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Table  1.  Dimming/Extinguishing  Ranges  for  Lights 


Enter 


For  a Light  Approximating  a Square  or  Cube  with  Edge 
Dimension  of: 


1 

1 foot  object 

2 

5 foot  object 

3 

10  foot  object 

4 

25  fool  object 

5 

50  foot  object 

6 

100  foot  object 

7 

250  foot  object 

8 

15,000  foot  object 

A 1 appearing  in  column  21  indicates  that  the  light  object  is  directional,  and  requires  the  entry  of  a 
bounding  planes  card  (B  in  column  one)  as  shown  in  line  four  of  the  form.  The  viewing  cone  is  defined  as 
depicted  in  Figure  23.  The  horizontal  field  of  view  is  entered  in  columns  29-32,  the  azimuth  in  columns 
41  45  (with  0°  along  the  +X  axis,  90°  the  -Y  axis,  etc.),  the  vertical  field  of  vision  in  columns  55-58,  and 
the  elevation  angle  in  columns  68-71 . Tlie  definition  of  these  terms  is  self-evident  from  the  drawing. 

The  remaining  vertex  and  face  cards  are  the  same  as  those  foi  CUBE  (Figures  24  and  25)  except  tire 
face  gray  shade  for  a light  must  come  from  the  range  of  values  37-63. 

Having  constructed  a library  of  objects  it  is  now  possible  to  build  models  from  these  objects.  Basically 
there  are  three  different  types  of  model  cards  (Figure  26);  the  model  header  card  (MH  in  columns  1-2),  the 
object  locate-rotate  (ML  in  columns  1-2)  and  the  object  scaling  card  (MM  in  columns  1-2).  The  model 
identification,  a unique  alpha-numeric  identifier,  is  entered  in  columns  3-6  and  the  Icvel-of  detail  of  the 
model  in  column  7 A 1 in  column  8 indicates  it  is  a runway  liglit  model. 

The  model  type  is  entered  in  column  18,  0 if  a 2-D  model,  1 if  a 3-D  model,  2 if  a partition  of  the 
moving  model,  or  3 if  a one  partition  moving  model.  The  moving  model  in  ASUFT  is  a T-37  aircraft  used 
for  formation  flying.  The  moving  model  is  made  up  of  a number  of  models  which  arc  called  partitions. 

The  model’s  critical  dimension  is  calcuiated  by  the  offline  software  if  not  specified  in  columns  21-27. 
This  value  is  used  in  selecting  the  LOD  of  the  model  displayed,  and  may  be  adjusted  to  affect  this  selection 
process. 

The  data  set  number  entered  in  columns  28-31  of  the  ML  and  MM  cards  is  that  of  the  referenced 
object.  The  location  of  the  objects  origin  in  the  models  reference  system  is  specified  on  the  ML  card  in  the 
appropriate  columns  under  the  X,  Y.  Z headings  as  shown  on  tire  fomi  witli  a 1 entered  in  columns  43.  55, 
or  67.  respjctively,  if  any  of  tliese  are  in  nautical  miles  ratlier  than  feet.  The  rotation  factor 
counter-clockwise  about  the  appropriate  axis  is  entered  in  tire  remaining  columns  as  shown.  For  tlie  MM 
card,  the  scaling  factor  for  the  object  in  X,  Y,  and  Z is  entered  in  columns  3242.  44-54,  and  56-66, 
respectively.  Figures  27,  28,  29,  and  jO  illustrate  tire  two  models,  and  textured  field  and  building  with 
directional  light,  along  witli  tlieir  respective  coding  forms. 

Tire  final  step  is  to  place  and  orient  these  nxideis  in  the  environment.  Assume  the  environment  is 
construed  as  shown  in  Figure  3 1 . 

One  environment  card  (C  in  column  1)  is  required  for  each  LOD  of  each  model  (Figures  32  and  33). 

The  model  ID  is  entered  m columns  2-  5 with  the  LOD  in  column  6.  If  a I is  entered  in  column  7 tlie 
X.  Y,  Z location  coordinates  which  follow  arc  in  nautical  miles  rather  than  feet.  Tlie  rotation  of  a model  is 
entirely  in  the  X -Y  plane  i.c.,  counter  clockwise  about  the  Z-axis  (columns  46  52). 

A I entered  in  the  designated  column  (Table  2)  indicates  the  following: 
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Figure  25.  Face  Coding  form  for  BLNK. 


Figure  28.  Textured  field  model  coding  form. 
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Figure  SS.  Bulding  environment  coding  form. 


Table  2.  Environment  Types  and  Percentage  Categories 


Column 

Indicatit 

53 

model  is  a strobe  light 

54 

model  is  in  the  day  environment 

55 

model  is  in  the  dusk  environment 

56 

model  is  in  the  night  environment 

57 

model  is  in  the  10%  category 

58 

model  is  in  the  25%  category 

59 

model  is  in  the  50%  category 

60 

model  is  in  the  75%  category 

61 

model  is  in  the  90%  category 

62 

model  is  in  the  100%  category 

The  percentage  categories  are  used  to  share  the  processing  capabflity  of  the  system  when  two  cockpits 
are  being  flown  simultaneously. 

The  example  environment  has  now  been  completed,  however,  a few  cards  have  yet  to  be  explained. 
The  organization  of  the  card  decks  is  explained  in  detaQ  later. 

Miscdlaneous  Input 

Normals  Cards.  In  order  to  use  the  normals  cards  (Figure  34)  one  must  understand  the  rationale  for 
them.  When  an  object  calls  for  curved  surface  shading  calculations  are  made  to  determine  the  normals  to 
each  vertex  of  that  object  being  the  average  of  the  face  normals  of  all  faces  containing  tliat  vertex.  If  two  or 
more  objects  within  a model  contain  the  same  vertex  the  average  of  the  face  normals  of  those  faces 
containing  that  vertex  of  both  objects  are  used  in  calculating  the  vertex  normal. 

A gray  shade  is  assigned  to  each  vertex.  The  vertex  normals  used  in  the  curved  surface  shading 
algorithm  are  analogous  to  the  face  normals  used  in  the  sun-illumination  calculation  (curved  surface  shading 
utilizes  sun-illumination).  An  incremental  change  in  gray  shade  is  accomplished  between  the  vertices  of  the 
object  causing  the  edges  to  disappear  from  view  giving  the  effect  of  a curved  surface. 

The  need  for  the  normals  cards  arises  when  two  models  abutt,  for  curved  surface  shading  is  done  on  a 
model  basis.  Therefore,  when  two  abutting  objects  of  two  different  models  share  the  same  vertex,  the 
vertex  normal  for  that  vertex  in  each  of  the  objects  is  different.  Figure  35  demonstrates  the  effect  that 
would  occur.  In  case  A we  have  14  objects  to  the  left  and  riglit  of  the  center  object.  If  these  are  combined 
so  that  the  left  14  objects  constitute  one  model,  the  center  object  and  14  objects  to  its  right  form  the 
second  model,  and  apply  curved  surface  shading,  then  the  effect  obtained  is  that  shown  in  case  B when  the 
desired  effective  is  that  of  case  D.  If  the  center  object  is  halved  creating  two  1 5 object  models,  the  resulting 
effect  is  that  of  case  C. 

Obviously,  a means  is  needed  of  specifying  the  vertex  normals  for  the  vertices  shared  by  two  or  more 
abutting  models,  or  any  case  in  which  it  is  desireable  to  obta,n  an  effect  different  tlian  that  wliich  occurs 
with  the  normal  curved  surface  shading  process.  The  normals  cards  enable  this  to  be  done. 

To  illustrate  the  completion  of  the  normals  card  form  suppose  the  moving  model  is  being 
constructed,  and  the  fuselage  is  bisected  for  the  purpose  of  joining  two  partitions  (i.e.,  models)  as  shown  in 
Figure  36. 

Nonnals  cards  are  needed  for  all  vertices  common  to  these  two  partitions,  however,  tliis  discussion 
covers  only  the  vertex  that  all  four  objects  sliare;  i.c.,  objects  U and  V of  partition  B,  and  objects  W and  X 
of  partition  C.  The  exterior  faces  of  each  of  these  objects  has  been  triangularized  as  recommended  when 
using  curved  surface  shading.  Tlic  purpose  is  to  specify  the  face  normals  averaged  to  calculate  the  vertex 
normal  for  V, . of  object  U,  Vj  of  object  V,  Vj  of  object  W,  and  of  object  X.  In  each  case  the  desired 
effect  is  to  have  the  vertex  nomial  perpendicular  to  the  diagram  pointing  out  of  the  page.  The  object  is  to 
eliminate  the  abutting  face  normals  from  use  in  the  vertex  normal  calculation,  and  use  only  the  necessary 
exterior  faces. 
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Figure  34.  Vertex  normals. 


Figi4rc  35.  Abutting  models  with  curved  surface  shading. 
45 


W U 1,1  JL  J.JJ , --  UI,^  . y,g  ,y  uj 


w 


To  begin,  consider  partition  B (Figure  37).  The  model  ID  is  entered  in  columns  3-6  and  tlie  LOD  in 
column  7.  Considering  Vi  of  object  U specify  which  face  normals  of  the  objects  in  this  partition  (B)  shall 
be  used  to  calculate  ’s  vertex  normal.  Two  faces  would  suffice.  Either  of  faces  two  and  four  of  object  U 
with  either  of  faces  six  and  eight  of  object  V.  On  the  form  indicate  the  vertex  for  which  a normal  is 
calculated  by  entering  its  relative  number  in  columns  8-9,  and  the  object  to  which  it  belongs  in  columns 
10-1 3.  Enter  the  object  data  set  number  (columns  14-1 7)  of  the  object  containing  those  face  nonnals  which 
are  to  be  averaged,  and  the  face  numbers  associated  with  these  normals  in  the  remaining  pairs  of  columns. 
This  must  be  done  for  each  vertex  of  each  object  within  each  partition.  Completion  of  the  forms  for  the 
given  example  may  be  observed  in  Figures  37  and  38. 

Partition  Planes  Cards  (Figure  39).  As  mentioned  earlier  the  moving  model  is  in  actuality  composed 
of  a number  of  models  called  partitions  In  order  to  establish  online  priority  among  the  partitions  it  is 
necessary  to  define  separation  planes  or  partition  planes  which  isolate  these  partitions  from  one  another, 
and  specifically  to  pick  a set  of  planes  (more  than  one  plane  may  separate  two  partitions)  which  satisfies 
the  conditions  of  the  offline  listability  algorithm.  In  order  for  the  listability  algoritlim  to  be  satisfied  one  of 
the  following  two  conditions  must  be  met 

1 . Of  the  three  combinations  of  pairs  in  any  triplet  of  partitions,  the  same  separation  plane  must  be 
used  to  separate  these  partitions  in  at  least  two  of  the  pairs  . 

2.  There  exists  only  one  mandatory  separation  plane  for  each  and  every  pair. 

Consider  the  example  shown  in  Figure  40  showing  three  partitions  (1,2,3)  and  four  partition  planes 
(A,  B,  C,  D)  . Table  3 is  then  constructed.  Obviously,  tliis  example  does  not  satisfy  either  of  the  conditions 
of  listability , however,  were  either  plane  A or  plane  B not  defined  then  condition  two  would  be  met. 

Table  3.  Non-Listable  Partition  Set 


listability. 


Partition  Pain 

Plants  Stparating  Partitions 

1-2 

C 

1-3 

A B 

2-3 

D 

from  the  case  shown  in  Figure  41.  This  exam 

Table  4. 

Listable  Partition  Set 

Partition  Pain 

Plann  Separating  Partitions 

1-2 

B 

1-3 

A (' 

2-3 

B 

Once  the  table  has  been  set  up  as  shown  one  plane  must  be  selected  to  separate  cacli  pair  (i.e..  select 
one  plane  for  each  row)  so  that  cither  of  the  two  conditions  for  listability  arc  met  for  the  whole  table.  In 
the  second  example  eitlicr  B,  A,  B or  B,  C.  B,  may  be  chosen. 

Tlic  third  example,  Figure  42,  has  six  partitions  (1-6)  and  7 partition  planes  (A-ti).  It  is  left  as  an 
exercise,  however,  a solution  appears  in  Appendix  A.  Assume  the  illustration  to  be  a topdown  view  of  a .VD 
feature.  From  Tabic  4,  it  is  immediately  observed  that  if  a listabic  set  of  separation  planes  is  to  be  found 
then  condition  1 of  the  listability  algorithm  must  be  met. 

To  demonstrate  th<'  C'lnpletion  of  the  partition  planes  cards,  consider  the  example  depicted  in  Figure 
43.  in  this  case  three  partitions  AAAA,  BBBB,  CCCC  (having  relative  partition  numbers  01.  02.  03. 
respectively,  assigned  according  to  the  alpha-numeric  sequence  of  the  partition  IDs)  arc  separated  by  planes 
1 and  11.  Table  5 is  set  up  as  lollows  and  a plane  is  chosen  to  separate  each  pair  of  partitions  in  such  a way 
as  to  satisfy  the  conditions  for  listability. 
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Figure  37.  Normals  coding  form  for  partition  B. 
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Hgure  43.  Three  partitions. 


Tables.  Partition  Pairs  and  Planes 


Partition  Pairs 

Plants  Stparaling  Partitions* 

01-02 

(D 

11 

01- 03 

02- 03 

dD 

*Wc  could  also  have  chosen  II,  II,  I. 


The  partition  planes  cards  may  now  be  completed,  three  for  each  plane.  For  each  plane  enter  the 
coordinates  of  any  three  vertices  defining  the  plane  (one  per  card,  which  when  taken  in  order  determines 
the  true-false  side  of  the  plane  according  to  the  riglit-hand  screw  system)  and  the  relative  partitions  on  the 
true  and  false  side  according  to  our  table.  The  completed  form  for  the  two  planes  is  shown  in  Figure  44  and 
the  entries  can  be  referenced  to  Table  5 and  Figure  43.  The  first  two  columns  of  each  card  are  the  card 
identifiers. 

Miscellaneous  Input  Cards  (Figure  45).  End  of  File  Card.  This  card  has  2, 3, 4,  and  5 niuulpunched  in 
column  1. 

Object  Delete  Card.  This  card  is  used  to  delete  an  object  from  the  object  library.  It  has  a D in  column 
1 and  the  data  set  number  of  the  object  to  be  deleted  in  columns  3-6. 

Model  Delete  Card.  Tliis  card  is  used  to  delete  a model  from  the  model  library.  It  has  a D in  column 
1 , the  model  ID  in  columns  3-6,  and  the  LOD  in  column  7. 

Expanded  Model  Library  Card.  This  card  is  used  to  give  an  existing  model  in  the  model  library 
another  name,  so  that  it  may  be  used  at  an  additional  location  in  the  environment.  Entries  on  tliis  card 
include  the  existing  model  ID  and  LOD,  and  the  new  model  ID  and  LOD  as  shown  in  Figure  45. 

Airport  Data  Card.  This  card  is  used  to  input  elevation  data  for  up  to  15  airports  in  tlie  environment, 
so  that  the  surface  plane  elevation  may  be  adjusted  online  by  interpolating  between  adjacent  elevation  data 
points.  .A  0 or  1 is  entered  in  column  1.  depending  on  whether  the  coordinates  entered  are  in  feet  or 
nautical  miles,  followed  by  the  X,  Y,  and  Z coordinates  of  the  12  points  to  be  entered  for  each  aiiport 
determined  as  shown  in  Figure  46. 

Source  Input  Structure 

Figures  47  through  50  present  a complete  detailed  account  of  tlie  card  deck  sequence  as  expected  by 
the  offline  computer  software  programs. 

Data  Libraries 

Once  the  precceding  computer  card  input  has  been  processed  by  the  off-line  validation  system 
software  the  information  is  then  stored  as  libraries  on  magnetic  tapes  Sets  of  tlicse  tapes  shall  then 
constitute  the  object,  model,  and  environment  libraries  (Figure  51 ). 

Up  to  600  objects  can  be  stored  on  each  object  library.  Each  library  consists  of  two  magnetic  tapes. 
Tiie  new  tape  consists  of  all  object  sets  on  the  old  tape,  plus  the  object  data  sets  added  on  the  last  update, 
less  the  data  sets  deleted  on  the  update. 

Eacii  model  library  can  have  a maximum  of  approximately  360  models.  Each  of  these  libraries  also 
has  two  tapes  of  similar  constniction  to  that  of  the  object  libraries. 

The  environment  library  is  a series  of  tapes  each  being  a merge  of  tlie  previous  tape  and  tlie  new  input 
from  tiie  environment  card  deck  Up  to  350  nxidels  can  be  merged  at  a time  to  create  a new  tape  in  tlie 
scries.  Once  the  final  merge  lias  been  accomplished,  a load  environment  tape  is  created  so  tliat  the  disc  may 
be  restored  in  a nwrc  efficient  manner 
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Figure  44.  Completed  partition  planes  card  format. 


Figure  46.  Airport  elevation  data  points. 
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Object  sets  must  be  ordered  in  alpha-numeric  sequence  according  to  the  A 
character  data  set  number,  and  likewise  the  object  delete  cards. 


rit^irc  Object  card  deck. 
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L nODEL  SET 


Model  sets  must  be  ordered  in  alpha-numeric  sequence  according 
to  the  4-  character  model  identification  number,  and  likewise  the 
model  delete  cards. 


I'igurf  4^  Model  card  deck. 
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MAGNETIC  TAPE  LIBRARIES 


Figure  51.  M^etic  tope  libraries. 
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